#include<iostream>
#include<algorithm>
#include<cstring>
const int N=20;
using namespace std;
int nums[N][N];
int col[N];
int cnl(int i)
{
    int ret=0;
    while(i)
    {
        i&=i-1;
        ret++;
    }
    return ret;
}
int main()
{
    int n,m,k;cin>>n>>m>>k;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>nums[i][j];
        }
    }
    
    int ret=0;
    for(int st=0;st<1<<n;st++)
    {
        int cn=cnl(st);
        if(cn>k) continue;
        int sum=0;
        memset(col,0,sizeof(col));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if((st>>i)&1)
                {
                    sum+=nums[i][j];
                }
                else
                {
                    col[j]+=nums[i][j];
                }
            }
        }
        sort(col,col+n,greater<int>());

        for(int i=0;i<min(k-cn,m);i++)
        {
            sum+=col[i];
        }
        ret=max(sum,ret);
    }
    cout<<ret<<endl;
}